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CLAIMS 



A method for determining molecular crystal structures from powder 
diffractionidata comprising the steps of: generating a reduced 
5 representatibn of the powder diffraction pattern in dependence on a 

predetermined unit cell and space group of the molecule under 
examination invvhich the total quantity of diffraction data is 
significantly reduced whilst maintaining the characteristics of the 
diffraction data that are representative of the crystal structure under 
10 examination; detemiining a set of variables for describing trial 

molecular structures^ derived from predetermined internal co- 
ordinates and said space group; assigning values to said variables 
thereby creating a population of trial structures each defined by a 
unique set of values foiAsaid variables; calculating a fitness for each 
15 trial structure with respem to the reduced representation of the 

powder diffraction pattern\determining whether any one of the 
calculated fitnesses is lessVhan or equal to a predetermined 
threshold; where none of tha calculated fitnesses is less than or 
equal to the threshold value, selecting at least one survivor from the 
20 population of trial structures, altering the values of the variables of at 

least one of the survivors in accordance with one or more 
predetermined rules, calculating tine fitnesses of the new trial 
structures; and repeating the stepsV)f selecting survivors, altering 
the values of the variables and calculating the fitnesses of the new 
25 trial structures until at least one of theValculated fitnesses is less 

than or equal to the threshold value, and where at least one of the 
calculated fitnesses is less than or equal\o the threshold, outputting 
at least one trial molecular crystal structure, represented by the 
successful sets of values. \ 
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A method as claimed i\ claim 1, wherein the reduced representation 
includes single values rtoresentative of the intensity of each 
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reflection in the powoler diffraction data and one or more factors 
representative of the extent to which adjacent reflections overlap. 




15 



20 



25 



30 



■J 



3. The method as claimed in claim 2, vs^herein the reduced 

representation consistsW a structure factor intensity listing and 
associated covariance rt>atrix. 

The method as claimed in either of claims 2 or 3. wherein the total 
data in the reduced representation is reduced by a factor 
substantially equal to the number of data points in the original 

Dwder diffraction data divided by the number Bragg reflections in 
theSmeasured data range. 

The metlWi as claimed in either of claims 3 or 4, wherein the fitness 

of each or^e trial structures is determined using the following 
function: 

- Sh (H -clFhl') (V ')hK ( Ik - c|Fk|') } 




where: 

extracted intensity 
covariance matrix 
a scale factor 

calculated structure factor from trial structure' 



ih.k 

Vhk 
c 

Fh.K 



The method as claimed in any one of the preceding\aims, wherein 
the set of variables consists of three co-ordinates repre^ntative of 
the location of the molecule within the unit cell and three 
independent co-ordinates representative of the orientation of ti^ 
molecule within the unit cell. 

The method as craimed in claim 6, wherein the set of variables 
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includes one or more co-ordinates representative of variable torsion 
angles, bond angles or bcind lengths. 

The method as claimed in any one of the preceding claims including 
the step of determining the unit cell and space group for the 
motecule under examination. 
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9. The method^hs claimed in any on^ of the preceding claims including 
the step of determiqing the set of internal co-ordinates. 

10. The method as claimed in ahv one of the preceding claims, further 
including the step of monitoring the number of iterations in which 
new trial structures are generated ancN^alting the method and 
outputting the trial crystal structure with the^st calculated fitness 
after completion of a predetermined number of iterations. 
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1 1 . The method as claimed in any one of the preceding claihis, wherein 
the selection of survivors and the alteration of the values of^e 
variables is based on a simulated annealing procedure. 



12. Apparatus for deterJ^ining molecular crystal structures comprising a 
structure factor analyser for generating from experimental powder 
diffraction data for the Violecule under examination a reduced 
representation of the poWler diffraction pattern based on a 
predetermined unit cell arrd^sp^ce group in which the total quantity 
of diffraction data is signil^^mly reduced whilst the characteristics of 
the diffraction data representative of the crystal structure under 
examination are maintailed^^ontrolier for determining a set of 

trial moi^ul 
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variables for describing 



ar structures, derived from 



predetermined internal co-ordinates and said space group; a 
searching processor for creating a p^i^lation of trial structures each 
defined by a unique set of values for said variables said searching 
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13. 



processor incliJding a fitness analyser for calculating a fitness for 
each trial structure with respect to the reduced representation of the 
powder diffraction pattern, a thresholding device for determining 
whether any one Qf the calculated fitnesses is less than or equal to 
a predetermined threshold, a survivor selector for selecting at least 
one survivor from the population of trial structures, a variable 
adjustment device for\altering the values of the variables of at least 
one of the survivors and output means for outputting the one or 
more trial molecular crystal structures having calculated fitnesses 
less than or equal to the^^hfesholbi value. 

Apparatus as claimed in c\h^m^, ^herein the reduced 
representation includes single vajtfes representative of the intensity 
of each reflection in the powo^Tdiffraction data and one or more 
factors representative of the e){tent to which adjacent reflections 
overlap. 




14. Apparatus as claimed in claim 13,Vvherein the structure factor 

analyser generates a reduced representation consists of a structure 
20 factor intensity listing and associatea\covariance matrix. 

The method as claimed in either of claims 13 or 14, wherein the 
t^teldata in the reduced representation is reduced by a factor 
substamtail^qual to the number of data points in the original 
powder diffractl&Rs^ta'cfivlJecW^ the number Bragg reflections in 
the measured data rarft 

16. Apparatus as claimed in eit'heTof cl^Tis^4 or 15. wherein the 
fitness analyser determinesuhe fitness oT^atcti of the trial 
30 structures using the following function: 



x' = Lh { ( Ih -c|Fh|') (V-')hk ( U - c|Fkl') } 
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where: 

= extracted intensity from the structure factor analyser 
v\ = covariance matrix from the structure factor analyser 
c ^ scale factor 
Fh.k= calculated structure factor from trial structure 
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17. Apparatus as claimed in any one of claims 12 to 16, wherein 
controlleXteteFrntn^ a set of variables consists of three co- 
ordinates reptesentaliv^ of the location of the molecule within the 
unit cell and three independent co-ordinates representative of the 
orientation of th'e co^tiroute within the unit. 
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18. Apparatus as claimed in^any one of claims 12 to 17, wherein the 



structure factor^^a^i^ly^r additionally determines the unit cell and 
space group for trie molecule unber examination. 



19. Apparatus as claimed in any one of claih^ 12 to 18 including a co- 
ordinate generator for determining the set oHnternal co-ordinates. 



20 20. Apparatus as claimed in any one of claims 12 to 19, fbfjher 

including a counter for monitoring the number of iterations"^3(^ new 
trial structures. 



